Bipartite graphs - PDFSEARCH.IO - Document Search Engine

Bipartite graphs
Results: 105

#	Item
11	Network Analysis and Modeling, CSCI 5352 LectureProf. Aaron Clauset Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-11-23 11:09:19 Graph theory Mathematics Discrete mathematics Random graphs Networks Network theory Machine learning Stochastic block model Vertex Graph Bipartite graph Connectivity
12	Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon David Eppstein∗ arXiv:1108.4675v1 [cs.SI] 23 Aug 2011 Add to Reading List Source URL: www.dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:56 Graph theory Mathematics Network theory Routing algorithms Edsger W. Dijkstra Spanning tree Bipartite graphs Shortest path problem Tree Graph Geographic routing Routing
13	On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-01-06 11:50:35 Graph theory Bipartite graphs Graph operations NP-complete problems Chordal bipartite graph Chordal graph Distance-hereditary graph Matching Line graph Split graph Graph Cycle
14	Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡ Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2011-01-04 15:53:31 Graph theory Mathematics Discrete mathematics Matroid theory Bipartite graph Parity Autocorrelation Graph Degree Connectivity Ear decomposition Directed graph
15	A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2000-06-04 20:41:54 Graph theory Bipartite graph Planar graph Graph Spectral graph theory Extremal graph theory Universal graph Line graph Planar separator theorem
16	Upper and Lower Bounds for Finding Connected Motifs in Vertex-Colored Graphs ⋆ Michael R. Fellows a,1 Guillaume Fertin b Danny Hermelin c,2 and St´ephane Vialette d a Office Add to Reading List Source URL: pagesperso.lina.univ-nantes.fr Language: English - Date: 2011-04-27 05:26:37 Graph theory Mathematics NP-complete problems Graph coloring Matching Bipartite graph Color-coding Treewidth Graph Cycle Line graph Chromatic polynomial
17	Natural Computing manuscript No. (will be inserted by the editor) Classical, quantum and non-signalling resources in bipartite games Gilles Brassard 1 , Anne Broadbent 1 , Esther H¨anggi 2 , Andr´e Allan M´ethot 3 , Add to Reading List Source URL: cqi.inf.usi.ch Language: English - Date: 2012-11-05 03:42:47 Graph theory Bipartite graphs Quantum mechanics Quantum measurement Parity KochenSpecker theorem Quantum nonlocality
18	New Results on Maximum Induced Matchings in Bipartite Graphs and Beyond Konrad K. Dabrowskia,b , Marc Demangec,d , Vadim V. Lozina a DIMAP b School Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-03-14 00:55:15 Graph theory Graph operations NP-complete problems Bipartite graphs Combinatorial optimization Matching Line graph Chordal graph Clique Complete bipartite graph Independent set Cograph
19	Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014 Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2014-07-03 07:48:38 Graph theory Mathematics Bipartite graphs Parity Matching Vertex cover Incidence coloring Minimum-cost flow problem
20	An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.de Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2008-11-30 14:19:38 Graph theory NP-complete problems Graph operations Graph coloring Interval graph Hamiltonian path Bipartite graph Ear decomposition Indifference graph Chordal graph Cograph Strongly chordal graph

UPDATE